# -*- coding: utf-8 -*-


def insert_sort(li):
    for i in range(1, len(li)):
        tmp = li[i]  # 摸到的牌的值  i 表示摸到的牌的下标
        j = i - 1  # j指摸到的牌的相邻的下标
        while j >= 0 and li[j] > tmp:  # 表示j不在最左边且相邻的值都比摸到的牌大
            li[j + 1] = li[j]
            j -= 1
        li[j+1] = tmp

